Real-time motion planning and decision-making for a group of differential drive robots under connectivity constraints using robust MPC and mixed-integer programming
نویسندگان
چکیده
This work is concerned with the problem of planning trajectories and assigning tasks for a Multi-Agent System (MAS) comprised differential drive robots. We propose multirate hierarchical control structure that employs planner based on robust Model Predictive Control (MPC) mixed-integer programming (MIP) encoding. The computes assigns each element group in real-time, while also guaranteeing communication network MAS to be robustly connected at all times. Additionally, we provide data-based methodology estimate disturbances sets required by MPC formulation. results are demonstrated experiments two obstacle-filled scenarios
منابع مشابه
path planning of manipulator robots using mixed integer nonlinear programming
in this paper a new method is proposed for path planning of planar manipulators amid obstacles through mathematical programming in a way that the robot’s links avoid collision with obstacles throughout their motion from an initial to a goal configuration. after inputting the workspace geometry, the shortest feasible path for the robot’s end-effector is planned toward its goal position using gen...
متن کاملA novel approach in robust group decision making for supply strategic planning
Long-term planning is a challenging process for dealing with problems in big industries. Quick and flexible process of responding to the existing variable requirements are considered in such problems. Some of important strategic decisions which should be made in this field are, namely the way that manufacturing facilities should be applied as well as assignment and design the system of delivery...
متن کاملFuzzy Motion Control for Wheeled Mobile Robots in Real-Time
Due to various advantages of Wheeled Mobile Robots (WMRs), many researchers have focused to solve their challenges. The automatic motion control of such robots is an attractive problem and is one of the issues which should carefully be examined. In the current paper, the trajectory tracking problem of WMRs which are actuated by two independent electrical motors is deliberated. To this end, and ...
متن کاملOptimal trajectory planning for trains under operational constraints using mixed integer linear programming ∗
The optimal trajectory planning problem for trains under operational constraints is considered, which is essential for the success of the real-time operation and the rescheduling process for railway networks. The operational constraints caused by the timetable, real-time operation, or rescheduling often include target points and target window constraints. The approach proposed in this paper can...
متن کاملExact Mixed Integer Programming for Integrated Scheduling and Process Planning in Flexible Environment
This paper presented a mixed integer programming for integrated scheduling and process planning. The presented process plan included some orders with precedence relations similar to Multiple Traveling Salesman Problem (MTSP), which was categorized as an NP-hard problem. These types of problems are also called advanced planning because of simultaneously determining the appropriate sequence and m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advanced Robotics
سال: 2022
ISSN: ['1568-5535', '0169-1864']
DOI: https://doi.org/10.1080/01691864.2022.2117997